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No new matter has been added by the foregoing amendment. The amendments were 
made to correct inadvertent typographical errors in the specification and to connect the tables 
following paragraph [00241] to Fig. 14. 

Applicants respectfully request that the above-noted amendments be entered. 



Respectfully submitted, 



Dated: S/g3/ZOO( Kv ^-JdMiU K /Zkf^f 

^^James K Weixel, Reg. No. 44,399 



Verizon Services Group 
600 Hidden Ridge, HQE03H01 
Irving, TX 75038 
781-466-2220 
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Exhibit 1 ■ Version With Markings to Show Changes Made to Specification 

[00149] Processing then moves to step 152 which initiates a loop for every nesting 
relationship returned in the recordset selected in step 148. Processing then moves to decision 
block 154 which determines whether the ratio of elements in the particular nesting relationship is 
a 1-to-l or a j-Ee-R -1 -to-n relationship. If the decision block 154 determines that the ratio is 1-to- 
1, processing moves to step 156 in which a foreign key is inserted in the parent table of the 
relationship. A proposed SQL statement to accomplish this task is shown in note 158 associated 
with step 156 in Fig. 8. If the decision block 154 determines that the ratio is 1 to n 1-to-n , 
processing moves to step 160 in which a foreign key is inserted into the child table in the 
relationship. A proposed SQL statement to accomplish this task is shown in note 162 associated 
with step 160 in Fig. 8. In either case, processing then moves to re-connector 164 and then to 
decision block 166 which determines whether additional nesting relationships need to be 
processed. If so, processing returns to step 152. If not, processing ends. 



[00183] The following data dictionary representative of the table schema 22 is thereby 
generated in accordance with this inventive method: 



Table Name 


Required Columns 


Data Columns 


Relationship Columns 










PCDATA 


iid, order 


value 




book 


iid, order 


booktitle 


Gl_iid 


booktitle 


iid, order 


PCDATA_va lue 




article 


iid, order 


title 


contactauthor_iid 


title 


iid, order 


PCDATA-s-_va lue 




contactauthor 


iid, order 






monograph 


iid, order 


title 


author_iid, editor_iid 


editor 


iid, order 


name 




author 


iid, order 


id, 

name_f irstname , 
name _1 as t name 


parent_Gl_iid 


name 


iid, order 


f irstname, 
last name 




f irstname 


iid, order 


PCDATA_value 




last name 


iid, order 


PCDATA__value 




affiliation 


iid, order 






61 


iid 




editor_iid 
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G2 


iid 




parent_art ic le_i id , 
author_iid, 
affiliation iid 


G3 


iid 




parent-editor_iid, 
book_iid, monograph_iid 


AG 


iid 


PCTDATA_va lue , 

booktitle, 

title, 

f irstname, 

last name, 

name_f i r s t name , 

name— _1 as t name 


parent_af f iliation_iid, 
book_iid, article_iid, 
contactauthors_iid, 
monogr aph_i id , 
editor_iid, author_iid # 
af f iliation_iid 


contactauthors 
. author IDs 


idd 


value 


PARENT_contactauthors_idd 



[00200] The following tables provide the pattern-mapping table 36 with all of the patterns 
from the metadata tables 34 generated according to the DTD 18 provided in Example 1 and 
discussed throughout. By way of clarification, different types of patterns have been separated by 
a solid line in the following table in the following order: (1) node patterns; (2) attribute patterns; 
and (3) link patterns. 



Pattern 

PCDATA 
book 

booktitle 

article 

title 

contactauthors 

monograph 

editor 

author 

name 

f irstname 
lastname 

affiliation 

contactauthors . authorlDs 
editor .name 
author . id 
PCDATA . value 
book— »bookt i 1 1 e 
book-»author — 
book— »edi tor — > 
book t i 1 1 e— >PCDATA 
article-»title 
article^author 
article— >af filiation 
article— »cont act authors 
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title-»PCDATA 

monog r aph^ t i 1 1 e 

monograph— ^author 

monograph— »edi tor 

editor— >book 

editor— »monograph 

author— )name 

name— >f irstname 

name— >1 as t name 

f irstname— >PCDAT A 

lastname— »PCDATA 

affiliati on-»PCDATA 

af filiation— »book 

af filiation— »booktitle 

af filiation— ^article 

af filiation— »ti tie 

af filiation— >cont act authors 

a f f i 1 iat ion— »monogr aph 

af filiation— »ed it or 

af filiation— ^author 

a f f i 1 i a t i on-^name 

af filiation— »f irstname 

af filiation— »lastname 

af filiation— >af filiation 

[00209] When a link is encountered, three possible cases result. First, the foreign key in 
one table can be updated with the key value in another table. Second, if there is a group in this 
link, then a new tuple is created in the group table as well as the corresponding foreign keys are 
updated. Third, if the child node is inlined in the parent node, then all of the attributes of the 
child table are copied into the parent table. The details of how to generate those actions are 
discussed below. 



Pattern 


Actions 


Node : T 
Attribute : T . A 

Link : A— >B 


create (T) 
update (T.A) 

-fl decompose decompose (T. value) , assign (T_A. par ent .T_i id, 
T.iid) ) 

assign (A- iid, B.iid) 

( create (G), assign (A. G_iid, G.iid), assign (G.B_iid, 
B.iid) 

-h| (create(G) , assign (A. G_iid, G.iid) , 
assign (B. par ent_G_i id , G.iid) 

+| (create (G) , assign(G.parent_A_iid, A.iid) , 
assign (G.B_iid, B . iid) 
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-f| (create (G), assign (G.parent_A_i id, A. iid), 
assign(B.parent_G_iid, G. iid) 
-fj assign(A. attribute, B. attribute) 

[00222] By way of summary, the pattern mapping tables 36 are initialized by putting the 
generated pattern and the corresponding actions together. For all of the node patterns, e.g., t, 
put action create (t) . For all of the attribute patterns, e.g., t .a, put action 
update (t . a) . For the link pattern, e.g., A— »B, there are different cases. If the link pattern is not 
related to a group, then based on the mapping rule, if the relationship is one-to-one, then put 
assign(A.B_iid, B.iid), if the relationship is one-to-many, then put assign (B. parent- 
_A_iid, a. iid) . If the link pattern is related to a group G, then put G first, then handle the 
relationship between A— >G and G-^B separately as described before. 



[00228] The pattern mapping table 36 generated from the metadata described in the example 
follows: 



Pattern 


Actions 


PCDATA 


create (PCDATA) 


book 


create (book) 


booktitle 


create (booktitle) 


article 


create (article) 


title 


create (title) 


contactauthors 


create (contactauthors ) 


monograph 


create (monograph) 


editor 


create (editor ) 


author 


create (author ) 


name 


create (name) 


f irstname 


create ( f irstname ) 


last name 


create ( lastname ) 


affiliation 


create (affiliation) 


contactauthors . author IDS 


update ( contact author . author IDs ) 


editor .name 


update ( editor . name ) 


author . id 


update ( author . id) 


PCDATA . value 


update ( PCDATA . value ) 


book— >book t i 1 1 e 


assign (book .bookt it le_i id, booktitle . iid) 


book— »author — - 


create (Gl), assign (book. Gl_iid, Gl.iid), 
as sign (author .par ent_Gl_i id = Gl.iid) 


book— >e di t or — * 


create(Gl) , assign (book. Gl_iid, Gl.iid) , 
assign (Gl . editor . iid, editor . iid) 


bookt i 1 1 e— ^PCDATA 


assign(booktitle . PCDAT A_i id, PCDATA. iid) 


article— >ti tie 


assign (article. tit le_iid, title. iid) 


ar t ic 1 e— > author 


create (G2) , assign (G2 .parent_article_iid, 
article. iid) , as sign (G2 .author_iid, author. iid) 
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article— »contactauthors 

title->PCDATA 
monogr aph— > t i 1 1 e 
monograph-^author 
monograph— >edi tor 
edi t or-^book 

editor— ^monograph 

author— )name 
name— > f i r s t name 
name-) last name 
f irstname— »PCDATA 
la s t name-^PCDATA 
af filiation— ^PCDATA 

affiliati on— »book 

af filiation— »booktitle 

af f iliation^article 

af f iliation^title 

affiliation—^ 
contactauthors 

af f i liat ion— ^monograph 

af f i 1 iat ion— ^editor 
af f i 1 iat ion— ^author 
affiliation — -^name 
af filiation— »f irstname 

af filiation— >lastname 

af filiation— >af filiation 
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create (G2) , assign (G2 .parent_article_iid, 
article . iid) , assign (G2 .af f iliation_iid, 
af filiation. iid) 

assign ( article . contac t author s_i id, 
contactauthors . iid) 

assign (t it le.PCDATA_iid, PCDATA. iid) 

assign (monograph. tit le_i id, title .iid) 

assign (monogr aph.au t ho r_i id, author . iid) 

assign (monogr aph. edit or_i id, editor . iid) 

create (G3) , assign (G3 .parent_editor_iid, 

editor. iid), assign (G3 .book_i id, book. iid) 

create (G3) , assign (G3 .parent_editor_iid, 

editor . iid) assign (G3 . monogr aph_i id, monograph. iid) 

assign ( author .name_i id, name. iid) 

assign (name . f irstname_iid, f irstname . iid) 

assign (name . lastname_iid, last name . iid) 

assign (f irstname .PCDATA_i id, PCDATA. iid) 

assign( last name . PCDATA_ iid, PCDATA. iid) 

create (AG) , assign(A.G.parent_af f iliation_iid, 

affiliation. iid) , assign (AG. PCDATA_i id, PCDATA. iid) 

create (AG) , assign ( AG. parent_af f iliation_iid, 

affiliation. iid) , assign (AG. book_iid, book. iid) 

create (AG) , assign ( AG. parent_affiliation_iid, 

affiliation. iid) , assign (AG.booktitle_iid, 

booktitle .iid) 

create (AG) , assign ( AG. parent_af f iliation_iid, 
affiliation. iid) , assign (AG. article_iid, 
article .iid) 

create (AG) , assign ( AG. parent_af f iliation_iid, 
affiliation. iid) , assign (AG. title_iid, title. iid) 
create (AG) , assign ( AG. parent_af f iliation_iid, 
affiliation. iid) , assign (AG. contact author s_i id, 
contactauthors . iid) 

create (AG) , assign ( AG. parent_af f iliation_iid, 
affiliation. iid) , assign (AG. monogr aph_i id, 
monograph. iid) 

create (AG) , assign ( AG. parent_affiliation_iid, 
affiliation. iid) , assign (AG. editor_iid, editor. iid) 
create (AG) , assign ( AG. parent_af f iliation_iid, 
affiliation. iid) , assign(AG.author_iid, author. iid) 
create (AG) , assign ( AG. parent_affiliation_iid, 
affiliation. iid) , assign (AG .name_iid, name. iid) 
create (AG) , assign ( AG. parent_af f iliation_iid, 
affiliation. iid) , assign (AG. firs tname_i id, 
f irstname . iid) 

create (AG) , assign ( AG. parent_affiliation_iid, 
affiliation. iid) , assign (AG. las tname_i id, 
last name. iid) 

create (AG) , assign ( AG. parent_affiliation_iid, 
affiliation. iid) , assign (AG. af f iliation_iid, 
affiliation. iid) 
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[00229] Then, the following pattern-mapping table results: 



Pattern 


Actions 


PCDATA 


create (PCDATA) 


book 


create (book) 


booktitle 


create (booktitle ) 


article 


create ( article ) 


title 


create(title) 


contactauthors 


create ( contactauthors ) 


monograph 


create (monograph) 


editor 


create ( editor) 


author 


create ( author ) 


name 


create (name) 


f irstname 


create ( f irstname ) 


lastname 


create ( lastname ) 


affiliation 


create (affiliation) 


contactauthors . author IDS 


decompose (contactauthors__author IDs .value) , 
assign ( contactauthors_authorIDs .parent^ . 
cont act author s_i id, contactauthors . iid) 


editor .name 


update ( editor . name ) 


author . id 


update ( author . id ) 


PCDATA . value 


update ( PCDATA . value ) 


book^book t i 1 1 e 


assign (book. booktitle_iid, booktitle. iid) 


book— > author — - 


create (61), assign (book «61_i id, 61. iid),' 
assign ( author . parent _G1 iid = 61. iid) 


book — ^editor — «■ 


create (61), assign (book .61 iid, 61. iid), 
assign (61 . editor . iid, editor . iid) 


bookt i 1 1 e— ^PCDATA 


assign (booktitle . PCDATA__value , PCDATA . value ) 


article— >title 


assign ( article . title , title . PDATA_va lu e ) 




create (62) , assign (62 .parent_article_iid, 
article . iid) , assign ( 62 .author_iid, author. iid) 


a ^ A « T a v o £ £ A T A A 


create (62) , assign (62 .parent_article_iid, 
article. iid) , assign (G2 .af f iliation_iid, 
affiliation . iid) 


article — - 


assign ( article .contactauthors_iid, 


—^contactauthors 


contactauthors . iid) 


title-»PCDATA 


as sign ( title .PCDATA_value, PCDATA. value) 


monograph— > t i 1 1 e 


assign (monograph. title, title . PCDATA_value) 


monograph— >author 


assign (monograph. aut ho r_i id, author . iid) 


monograph— »edi tor 


assign (monograph. editor_iid, editor . iid) 


editor— »book 


create (G3) , assign ( 63 .parent_editor_i id, 
editor. iid) , assign (63 .book_i id, book. iid) 


editor— ^monograph 


create (63) , assign (63 .parent_editor_i id, 

editor. iid) assign (63 .monograph_i id, monograph. iid) 


author— >name 


as sign( author .name_f irstname, name . f irstname) , 
as s ign ( author .name_la st name, name . lastname) 


name— »f irstname 


assign (name . f irstname, f irstname . PCDATA_value ) 


name— >last name 


as sign (name, last name, lastname . PCDATA_value ) 


firs t name— > PCDATA 


a s s ign ( f i r s tname . PCDATA_value , PCDATA .value ) 


1 a s t name— > PCDATA 


assign ( lastname . PCDATA_value , PCDATA .value ) 


af f i 1 i at ion— ^PCDATA 


create (A6) , assign (A. G. parent _aff ilia tion_i id, 
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a f f i 1 i at i on-*book 

af f iliation-^booktitle 

af filiation— »article 

af filiation— >t it le 

affiliations 
contactauthors 

af f i 1 iat ion— ^monograph 

af f i 1 iat ion— »edi t or 
af f i 1 iat ion— »author 
af filiation— >name 

af filiation— »f irstname 
af f iliationslastname 
af f iliation-^af filiation 
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af f i 1 iat ion . i id ) , ass ign (AG . PCDATA_i id , PCDATA . i id ) 
create (AG), assign (AG. parent affiliation iid, 
af filiation . iid) , assign ( AG- book_iid, book. iid) 
create (AG), as sign (AG. parent affiliation iid, 
affiliation- iid) , assign ( AG. booktitle_i id, 
booktitle. iid) 

create(AG), ass ign (AG. parent affiliation iid, 
affiliation. iid) , assign (AG. article_iid, 
article . iid) 

create (AG), as sign (AG. parent affiliation iid, 
affiliation. iid) , assign (AG. title_iid, title. iid) 
create(AG), assign (AG. parent affiliation iid, 
affiliation. iid) , as sign (AG. contact author s_i id, 
contactauthors . iid) 

create (AG), assign (AG. parent affiliation iid, 
affiliation. iid) , assign (AG .monograph_i id, 
monograph . i id ) 

create (AG), as sign (AG. parent affiliation iid, 
affiliation. iid) , assign(AG.editor__iid, editor. iid) 
create (AG), assign (AG. parent affiliation iid, 
affiliation. iid) , assign(AG.author_iid, author. iid) 
create (AG), as sign (AG. parent affiliation iid, 
affiliation. iid) , as s ign ( AG. name_f irstname, 
name . f irstname) , assign (AG.name__lastname, 
name . lastname ) 

create(AG), assign (AG. parent affiliation iid, 
affiliation. iid) , assign ( AG. f irstname, 
f irstname . PCDATA- value ) 

create(AG), assign (AG. parent affiliation iid, 
affiliation. iid) , assign (AG. lastname, 
las t name . PCDATA_va lue ) 

create(AG), assign (AG. parent affiliation iid, 
affiliation. iid) , assign (AG . affil iat ion_i id, 
affiliation. iid) 



[00241] It should be noted that, because the elements of the data are the basic units in the 
XML document 12, the system 10 should still store the data of the corresponding elements into 
their tables during the loading process. However, in the case of inline attributes, if the element is 
in-lined into an attribute, then the table of that element is no longer used after the loading. 
Therefore, those unused tables could be deleted after loading the data. The following table shows 
the result of the data loading in the relational tables: 



book 





Ordor 


booktitle 


GI„iid 


i 




tho XML Handbook 
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article 



iid 


Order 


title 


contactauthor . idd 


I 


1 


XML Relation Mapping 


1 


editor 








iid 


Order 










32 


Patti Cuorriori 







contactauthors 



iid 


Order 


1 


4428 



G2 



iid 


paront_oditor_idd 


book* iid 


monograph,, idd 








i 


i 


i 





Monograph 



iid 


order 


title 


author * iid 


oditor_idd 


i 


22 


Repository Support for Motadata- 


4 




baoed Legacy Migration 



author 



iid 


order 


id 


name _ f i r s t name 


name_lastname 


parent_GI_idd 


1 


4 


xz 


Xin 


Zhang 




2 


i&12 


gin. 


Gail 


Mitchell 




3 


i£20 


wl 


Wang-chien 


Lee 




4 


2£ 


sh 


Sandra 


Heiler 






26 


e# 


Charloc F * 


Goldfarb 




6 


42 


PJ> 


Paul 


Prescod 





*This fiold ic filled with tho techniques of handling multi level 
grouping that ic not addre s sed in thic application* 



G2 



iid 


parent_article . iid 


author. idd 


affiliation. idd 


1 


1 


1 


1 




2 


1 


2 


2 




3 


1 


3 


3 




4 






i 





contactauthors .author IDS 



iid 


Value 


Parent_contactauthors_idd 


1 


xz 


1 


2 


ggm 


1 


3 


miwl 


1 


affiliation 




iid 


Order 




1 


3210 




2 


18 




3 


26 
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Gi 



444 


oditor » idd 







AG 



idd 


PCDATA. 




book- 


title 


first- 


last- 


name. 




value 




title 




name 


name 


first 
-name 


1 


Department 


. . . 2280 












2 


Verizon . . . 


02451 












3 


Verizon . . . 


02451 













AG (continued) 



name. 


parent— 


book 


contact - 


mono- 


editor 


author 


last- 


_rolatod 


.idd 


authors 


graph 


.idd 


.idd 


name 


-work 


.idd 


.idd 


.idd 








affilia- 














tion, idd 














1 






+ 








2 














3 
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Exhibit 3 - Marked-Up Copy Of Amended Drawings 



40 



46. 



48 



50 



24 



Store DTD Into 
DTDM Tables 



Create and Fill 
DTDM Item Table 



Create and Fill 
DTDM_ Attribute 
Table 



Create and Fill 
DTDMJMesting Table 



58! 



Init Pattern-Mapping 
Table 



28 



42 



Create Table 
[Schema from the] 
.DTDM Tables. 



152 



Create Relational 
Tables 



I54v 



Create Columns in 
Relational Tables 
(for Attributes) 



56 



Add Foreign Keys 
(for Nesting 
Relationships) 



30 



RECEIVES 
Technology Center 0Q 



44. 




Load XML Document 
Into Tables 



Fig. 2 



46 




Start 



62 



66 



Create two Default Items, called 
"PCDATA", and "ANY.GROUP" 



Get (next) Element Type in the DTD 



Yes 



Fig. 3 




64 



INSERT INTO DTDMJtem VALUES 
(<Unique_ID>, 'PCDATA', 'PCDATA') 
INSERT INTO DTDMJtem VALUES 
(<Unique_ID>, 'ANY_GROUP\ 
'Group.Choice') 



INSERT INTO DTDMJtem VALUES 
(<U nique J D>, <element_Type_ Name>, 
<Element_Type_Type>) 



68 



# 



52 




Start 



120 



Get all of the Items from the DTDM-ltem table 



Get (next) Item 



Q 




124 



126 



Create one table with default fields 




122 



SELECT Name FROM DTDMJtem 
WHERE type LIKE "ELEMENT V %" 
or type = "PCDATA" 



change to 



128 



CREATE TABLE Name(iid 
INTEGER, Position INTEGER, 
PRIMARY KEY (iid)) 



Fig. 6 



